Solving quasi-variational inequalities via their KKT conditions
نویسندگان
چکیده
We propose to solve a general quasi-variational inequality by using its Karush-Kuhn-Tucker conditions. To this end we use a globally convergent algorithm based on a potential reduction approach. We establish global convergence results for many interesting instances of quasi-variational inequalities, vastly broadening the class of problems that can be solved with theoretical guarantees. Our numerical testings are very promising and show the practical viability of the approach.
منابع مشابه
The semismooth Newton method for the solution of quasi-variational inequalities
We consider the application of the globalized semismooth Newton method to the solution of (the KKT conditions of) quasi variational inequalities. We show that the method is globally and locally superlinearly convergent for some important classes of quasi variational inequality problems. We report numerical results to illustrate the practical behavior of the method.
متن کاملNewton’s and Linearization Methods for Quasi-variational Inequlities
We study Newton’s method and method based on linearization for solving quasi-variational inequalities in a finite-dimensional real vector space. Projection methods were the most studied methods for solving quasi-variational inequalities and they have linear rates of the convergence. In the paper we establish sufficient conditions for the convergence of Newton’s method and method of linearizatio...
متن کاملAn Iterative Scheme for a System of Quasi Variational Inequalities
In this paper, we consider a new system of quasi variational inequalities involving two different operators. Using the projection technique, we suggest and analyze a new iterative method for solving this system of quasi variational inequalities. We also prove the convergence of this iterative method under some mild conditions. As a special case, our results include the results of Huang and Noor...
متن کاملA Simply Constrained Optimization Reformulation of Kkt Systems Arising from Variational Inequalities∗
The Karush-Kuhn-Tucker (KKT) conditions can be regarded as optimality conditions for both variational inequalities and constrained optimization problems. In order to overcome some drawbacks of recently proposed reformulations of KKT systems, we propose to cast KKT systems as a minimization problem with nonnegativity constraints on some of the variables. We prove that, under fairly mild assumpti...
متن کاملSome Iterative Schemes for Solving Extended General Quasi Variational Inequalities
In this paper, we consider a new class of quasi variational inequalities involving three operators, which is called the extended general quasi variational inequality. It is shown that the extended general quasi variational inequalities are equivalent to the fixed problems. This equivalence is used to suggest and analyze some iterative methods for solving the extended general quasi variational i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Program.
دوره 144 شماره
صفحات -
تاریخ انتشار 2014